# -*- coding: utf-8 -*-            
# @Time : 2023/5/22 23:09
# @Author  : lining
# @FileName: 幂运算.py
"""
https://leetcode.cn/problems/powx-n/
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

"""
def myPow(x, n):
    """
    :param x: 底数
    :param n: 幂
    :return:
    """
    if n == 0:
        return 1
    # 偶数
    ans = myPow(x, n//2)
    ans = ans*ans
    if n%2 ==1:
        ans = ans*x
    return ans
print(myPow(2,4))



